A probabilistic and information theoretic interpretation of quantum evolutions 
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In quantum mechanics, outcomes of measurements on a state have a probabilistic interpretation 
while the evolution of the state is treated deterministically. Here we show that one can also treat the 
evolution as being probabilistic in nature and one can measure 'which unitary' happened. Likewise, 
one can give an information-theoretic interpretation to evolutions by defining the entropy of a 
completely positive map. This entropy gives the rate at which the informational content of the 
evolution can be compressed. One cannot compress this information and still have the evolution act 
on an unknown state, but we demonstrate a general scheme to do so probabilistically. This allows 
one to generalize super-dense coding to the sending of quantum information. One can also define 
the "interaction-entanglement" of a unitary, and concentrate this entanglement. 



I. INTRODUCTION 

An isolated system is represented in Quantum Mechan- 
ics by a state vector that conveys statistic predictions for 
measurement outcomes and manifests phenomena such 
as superpositions, and entanglement. The temporal evo- 
lution law of the state is determined by the unitary op- 
erator U = exp—iHt/h where the Hamiltonian H is dic- 
tated either by external classical potentials and/or uni- 
versal inter-particle/fields interactions. Therefore, while 
the state vector manifests the non-deterministic features 
of Quantum Mechanics, the temporal evolution law of an 
isolated system is regarded as fully deterministic. This 
asymmetry between the properties of states and evolu- 
tions is also maintained within the framework of quantum 
information theory wherein the information is carried by 
the state alone. 

In this work we examine the consequence of measure- 
ments of the transformation law and suggest that the 
above restricted view of quantum evolutions can be ex- 
tended even within the conventional framework of quan- 
tum mechanics and quantum information. We find that 
features such as superposition of unitary evolutions, col- 
lapse to a certain evolution and a corresponding proba- 
bility law, can in fact be attributed in a natural fashion 
to unitary evolutions, as well as to the more general case 
of non-unitary evolutions that can be described by com- 
pletely positive (CP) trace preserving linear maps. Par- 
ticularly, we show that a measurement of 'which evolu- 
tion occurred' during a certain time interval 'collapses' 
the quantum evolution to a particular evolution with 
a probability given by a simple extension of the ordi- 
nary probability law. Our results provide an operational 
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meaning to a formal correspondence between states and 
operations introduced by Jamiolkowski 0. 

Although the present work is aimed at extending con- 
cepts ascribed to states into the domain of evolutions, 
it also has applications to quantum computation in that 
we present methods which can be used to monitor the 
interactions of a quantum device without changing the 
physical set-up of the device. 

Next, we turn to the question of whether operations 
have informational content in a manner analogous to 
quantum states. We find that one can assign a state 
independent entropy to an arbitrary completely positive 
(CP) map, and that this entropy gives the rate at which 
the informational contents of the map can be compressed. 
Here, the information content refers to the sequence of 
Kraus operators Q used to implement the CP map, al- 
though other interpretations are possible. This can be 
considered as the equivalent of Schumacher's noiseless 
coding theorem for operations. A different interpreta- 
tion of compression and storage of unitaries was given in 
where for a specific known ensemble of phase gates 
it was shown how to store them efficiently. This can be 
thought of as storage of an ensemble of evolutions 0. 
Here, our compression rate is ensemble independent and 
generic, akin to compression of a source emitting quan- 
tum states. 

We invoke a no-go theorem 0, || for programmable 
quantum gates, and storage of unitaries to show that one 
cannot have a compressed evolution act on an unknown 
state, and still preserve its informational content. This is 
true even if one only demands approximate fidelity. This 
is because there are an infinite number of ways one can 
implement a given CP map (there are in a sense, an infi- 
nite number of evolution ensembles, which are unknown) . 
We show however, a generic scheme to probabilistically 
act the evolution on an unknown state. 

We then generalize super-dense coding to the sending 
of quantum information contained in unitaries. This has 
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certain cryptographic implementations which we briefly 
explore. 

Finally, we turn to the notion of entanglement of a 
unitary. A number of authors have used the formal cor- 
respondence between states and operations to investigate 
the entangling capabilities of unitary operations @>( e -g- 
H 11 & El) The present framework suggests the 
notion of interaction- entanglement of a unitary acting on 
systems, and we show that this entanglement can be con- 
centrated in a manner analogous to the concentration of 
states into pure entanglement. We conclude with some 
remarks on the interpretational issues involved with the 
measurement of evolutions. 



II. A PROBABILISTIC INTERPRETATION OF 
UNITARIES 

Let us first provide an operational meaning to the mea- 
surement of unitaries. We consider a system with an 
./V-dimensional Hilbert-space whose state evolves in time 
according to 

mi)) - Mt 2 )) = u(t 2 -t 1 )\i>(t 1 )) (i) 

It is know that for any N there exists a basis of iV 2 
orthogonal unitary operators [i"H , where orthogonality is 
defined with respect to the trace inner-product U ■ V = 
trU^V. Thus the unitary time evolution operator can be 
decomposed with respect to an orthogonal basis U a 

N 2 -l 

U= ]T C a U a (2) 

where U a ■ Up — NS a p and the complex amplitudes are 
given by C a = (l/N)U a ■ U(t 2 — ti). The converse of the 
above statement is not true. A superposition of unitary 
operators with arbitrary amplitudes generally does not 
give rise to a unitary. The operators space contains non- 
unitary operators which can be also spanned by a unitary 
basis. 

Can the formal expansion |J5J be given a general physi- 
cal interpretation? It has been shown that under certain 
conditions, a superposition of unitary evolutions that 
gives rise to another unitary, can be produced by post- 
selecting an ancillary system that interacts weakly with 
our system. In the present work we propose another ap- 
proach. We shall show that for any chosen basis, we can 
measure which unitary evolution U a the system evolved 
under. The outcome of such a measurement has proba- 
bility Prob([/ Qo ) = |C Q0 | 2 . More formally: 

1) Observables and Eigenvalues. To each orthogo- 
nal basis of unitary operators, we can find an observable 
A(t2,t\) that assigns to each unitary U a a distinct real 
eigenvalue X a through the eigenvalue equation 

T : A{t 2 -t 1 )U a = X a U a (3) 



The operator A(t 2 , ti) describes temporal correlations. 
It is constructed as a linear combination of bilinear prod- 
ucts of operators at each of the two instances t 2 and 
t\. The symbol T : denotes temporal ordering. For in- 
stance if A(h;ti) = aA(t 2 )B(ti) + 0C(t 2 )D(ti) then 
T : A(t 2 ;h)U„(t 2 - h) = aAU^B + (3CU^D. Since 
Xn = aAUfiBU^ + fSCU^DU^ is a constant, the oper- 
ator A(t 2 ,t\) describes constant of motion with respect 
to each of the basis elements. The eigenvalues are thus 
state independent. 

2) Probability Law and Measurements. The out- 
come of a measurement of A(t 2 ,t±) is one of eigenvalues 
X ao with a probability given by 

Prob(A Qo )HC ao | 2 (4) 

and 

3) Reduction of U (Collapse). 

a measurement with an outcome X^ leads to a collapse 
( effectively or truly depending to the readers preferred in- 
terpretation) of the superposition 0) according to 

uih-um^uM (5) 

We interpret 1-3 as specifying criteria for a measure- 
ment that detects which particular transformation U a in 
the superposition @ has been realized on the system 
with a priori probability Prob([/ Qo ) = |C Qo | 2 . 

It should be emphasized that 1-3 are independent of 
the initial state of the system and hence can be inter- 
preted as a measurement of a term in the superposition 
@. The initial state of the system is here arbitrary, 
hence includes the case of a unitary acting (locally) on a 
part of an entangled state. As a consequence, the present 
measurement of the unitary transformation does not re- 
duce the entanglement of the system. 

Although here we will show an operational correspon- 
dence between the measurement of states and the mea- 
surement of unitaries, it must be emphasized that there 
are important differences. One interesting result is that 
one can dis ting uish between two unitaries which are not 
orthogonal [l2| . 

We now proceed to prove the above three statements. 
To begin with, we consider some simple properties of 
a general given basis of of orthogonal unitary operators 
{U a } Eq. ©. Clearly the set {1,E7£ i = l,..,d- 1} 
where U' a = U^Ui is also orthogonal. Since Ui are trace- 
less orthogonal operators, all sets of unitary orthogonal 
basis can by expressed as a product of an arbitrary fixed 
unitary Uq with some traceless unitary orthogonal basis. 
As a consequence of this structure we have that 

tfu = Y,\c a ?+Y, c « c M u p = 1 ( 6 ) 

but from the nature of the matrices we have that 

a 
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We explicitly consider the N — 2 case - generalizing 
our results to higher dimensional Hilbert spaces (includ- 
ing the infinite dimensional case) is straightforward and 
described in the Appendix. The general structure of the 
basis is given be 

U a = U a a (8) 

where and <j a — (1, crj) with i — x,y, z. 

The observables corresponding to the measurement of 
U a can then be chosen as 

A i {t 2 ,t 1 ) = [Uo(TiUl]t 2 ][(T i ] ti (9) 

Replacing into (pj) 

T : Ai(t2,ti)U a = [U aiU$\U a [ai] = X ia U a (10) 

and using (JBJ, we get 

A ra - [UmulpcPiUl (n) 

= UQ(TiUlU Q a a aia a Ul (12) 
= aia a ai(7 a = ±1 (13) 

Since we need to resolve between four basis elements, it 
is sufficient to consider a pair of operators, say, Aj(t 2 ;ii) 
with i = z, x. 

Next demonstrate (2) by explicit construction of a 
measurement. One possibility is to have the unitary act 
on half of a maximally entangled state. Each orthogonal 
unitary in a basis of unitaries would then produce an or- 
thogonal maximally entangled state and one could then 
perform a measurement on the state to determine which 
unitary acted. This has the disadvantage that one cannot 
use this method for an evolution acting on a particular 
physical system in an unknown state. We therefor pro- 
pose to observe the operator A{t2,t\) by coupling twice 
with the system in a manner which preserves the state. A 
method for measuring sums of operators as cr^) + &(ti) 
has been suggested [lj| and used to demonstrate tele- 
portation [l4| . We employ a similar method using a pair 
of ancillary two-level particles taken initially in the state 
(|0) + 11))(0) + |l))/2. We assume a vanishing free Hamil- 
tonian for the ancillary particles. 

The ancilla and the system then interact twice, first 
at t = t\ and then at t — t 2 , and then the ancilla is 
measured. To specify the interaction between the system 
and ancilla we define 

^ = |0><0| + |l)(lh (14) 

where <Ji acts on the system, and similarly we denote 
by Vi the same interaction between the system and the 
second ancilla. We further assume that the interactions 
are nearly impulsive: the duration At required to apply 
ViVi is much shorter than i 2 — t±, hence the correction 
due to the free evolution can be neglected while we apply 
the interactions. 



We now apply the following sequence 

{U V x V z Ul)U{t 2 - h){V x V z ) (15) 

The measurement interaction acted twice at t — t\ and 
t = t 2 , while at intermediate times the system evolves 
freely. The resulting total state becomes 

~ E C M + ^|i»(|o) + A 2AI igv>} (is) 

A* 

Finally, using the notation \fx) = {tztz, t*j*, iziz, izU} 
where tz, iz— (|0) ± \1))/V2, the final total state of the 
system and the two spins and the effect of the measure- 
ment can be expressed as 

3 

thus demonstrating the notion of collapse (3). One could 
also interpret the above as instead being a collapse in- 
duced by our interaction. 

We have used here the standard probability interpre- 
tation with respect to a measurement of the final ancil- 
lary basis Since the probability to find /i is given 
by |C Mo | 2 , this demonstrates (3) and (4) for the present 
two-dimensional case. One can verify that the above pro- 
cedure effectively moves the information contained in the 
state onto the ancilla, while having the unitary act on 
half a maximally entangled state. The information of the 
state (with the action of the unitary) is then transferred 
back from the ancilla to the original system. However, 
the physical particle that is the system is not actually 
swapped, allowing one to use such a measurement with- 
out changing the particular system. For example, one 
could use this to detect the noise in an ion-trap quantum 
computer while still preserving the information of the 
state and the set-up of the experiment. The measure- 
ment procedure gives a generic way to transfer the state 
of a system onto another system without performing a 
physical swap. 

An important point is that the measurement of 'which 
unitary' is independent of the state that the unitary acts 
on. This allows one to distinguish between unitaries 
which for certain states would not lead to orthogonal 
outcomes. 

To exemplify our result, consider the evolution of a 
spin in a magnetic field with U = exp(— iBo z t) = 
cos(Bt)\ — i sm(Bt)a z . If we select to measure in the 
basis (U,Ua x ,Ua y ,U(j z ), we will find Prob([/) = 1 and 
Prob(U<Ti) = 0. Therefore, in this case we verified with 
certainty that the evolution is U(t) without causing any 
disturbance. On the other hand, if we choose to mea- 
sure in the basis (1, Cj), we will reduce the evolution to 
1|\I/) with probability cos 2 (Bt), or to a z \ip) with proba- 
bility sin 2 (Bt) . More generally, in a d-dimensional space, 
we can distinguish with certainty between d 2 orthogonal 
unitary operators. 
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What is more, we are able to distinguish between uni- 
taries which do not themselves commute. This is because 
each element of the basis gives orthogonal outcomes on 
maximally entangled states. There is however an uncer- 
tainty principle between different possible measurements 
of 'which unitary' given by the uncertainty between two 
operators A(t2,tx) and A'(t2,tx). I.e. 

[A{t 2 ,t 1 ),A , {t 2 ,t 1 )]^Q (18) 

Finally, we comment that above procedure can be ex- 
tended to non-unitary orthogonal operators, which may 
be also used as a basis. Such a non-unitary basis can be 
obtained by the transformation = ^2 V KtivUv, where 
if is a TV 2 x TV 2 dimensional unitary matrix. The opera- 
tors A^ are generally not unitary, but are orthogonal with 
respect to the trace inner product. Thus, we can distin- 
guish between the elements A^ using the procedure used 
above. 



III. AN INFORMATION THEORETIC 
INTERPRETATION OF EVOLUTION 

Having shown that the correspondence between uni- 
taries and states has an operational meaning in terms of 
probability amplitudes, we now turn to the question of 
whether there is an information theoretic interpretation 
to unitary operations. An informational interpretation 
of quantum states was given, by Schumacher's noiseless 
coding theorem [l^ (c.f. We will now see that 

a similar interpretation can be given to unitary opera- 
tions. Instead of considering a pure unitary, we consider 
an arbitrary completely positive (CP) map £(p). We will 
see that one can define an entropy for the CP map which 
only depends on the map, and not on how it is imple- 
mented, nor on what state it acts, and that this has an 
interpretation of the rate at which the informational con- 
tents of the map can be compressed. It is also equal to 
the maximum classical information which the map can 
transfer. The entropy production that a CP map pro- 
duces on particular states was considered in 18]. We 
will further prove two theorems showing that while the 
information can be stored and compressed, it is impossi- 
ble to later act it on an unknown state, or even a known 
state chosen after the information has been stored. 

We start by showing that the interpretation of uni- 
taries described in the previous section, can be extended 
to other positive operators. Namely, we can expand an 
arbitrary CP map in terms of Kraus operators Mj 0] 

E{p)=Y J M lP M} (19) 

i 

Of course, this operator-sum decomposition is not 
unique, but it can be shown [2lll9| that all other decom- 
position's have Kraus operators Nj related by a unitary 
transformation Nj — M^Uij. The operator-sum decom- 
position may therefore be thought of as being analogous 



to a density matrix. In particular, it can be shown |18( 
that for a given state p, there exists a diagonal represen- 
tation, such that 

tvM^pMl = for p^v (20) 

If p is taken to be the maximally entangled state , 
with the Kraus operators acting on half of it, then one 
sees that the are orthogonal under the trace inner 
product as with the orthogonal unitaries (or the non- 
unitary set Afj) considered in the preceding section. One 
therefore has that 

|^) = M^+) (21) 

are orthogonal states (unnormalized) . The normalized 
states we call After the CP map has acted on half 
the ip + , we are left with a density matrix given my 

W = J2pM(^\- ( 22 ) 

One way to think of how the CP map arises is to con- 
sider a unitary which acts not only on p, but also on the 
system plus an ancilla |0c) (so-called Stinespring dila- 
tion) namely 

£(p) = tY C U(p\Qc)(0c\) (23) 

After considering such a global unitary, one can take the 
ancilla to be with a third party (who we will call Charlie) , 
who is considered to be the source C of the CP map. 
We then define the entropy of a CP map as 

S £ = -Y / pMp») (24) 

and show that it gives the rate at which one can noise- 
lessly compress the informational content of the CP map. 
By information, we mean something analogous to the in- 
formational content of a state under compression. In the 
case of states, the compression is done without knowing 
the ensemble, and after decompression, one can verify 
that one faithfully obtained some series of states by hav- 
ing the source read out each state that was sent. One 
then performs a measurement on the decompressed states 
to verify fidelity. 

Here, in analogy with ensembles of states, we have 
choices of the Kraus representation Mj. We can there- 
fore verify that all the information of the CP map has 
been faithfully stored under the following test: Charlie 
performs a measurement on the ancilla in an arbitrary 
basis. We will see that choosing the basis is the equiva- 
lent of choosing some Kraus representation (like choosing 
the ensemble). Charlie's result is in one to one correspon- 
dence with a particular Mi , and we can verify that indeed 
this Mi acted on our state. We thus have a correspon- 
dence between the informational content of states, and 
that of operations. 

To see this we consider a measurement on the ancilla 
C in the basis \ic) after the unitary U of Eq. (|23[l has 
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acted on the ancilla and This then selects the M, 
via 

Mi\i>+) = ( Jc |C/|^ + > ® |0c> • (25) 

Therefore if given the value of i from the source, one can 
verify that Mi did indeed act. Note that the particular 
form of the is dependent on the state acted upon, 
although the CP map itself is state independent. 

That Ss qubits are necessary and sufficient to store this 
information is straightforward. The rate can be achieved 
for large n, simply by having the source perform each 
unitary on a maximally entangled state ip + , creating the 
a density matrix given by 

= 5>mHWmI ■ ( 26 ) 

From Shannon's noiseless coding theorem, the state with 
density matrix g can be compressed at a rate of Ss + e 
with e as small as desired in the limit of large n. The 
encoding clearly preserves the informational content as 
described above. 

That this rate is optimal, can be seen from the fact 
that the encoding must work for all ensembles, and in 
particular we could choose the ensemble to be the set 
of orthogonal operators M M . A better compression rate 
would then imply a violation of the Holevo bound. 

A particular example of the above scheme are CP maps 
which correspond to unitaries applied probabilistically. 
We imagine that a sequence of unitaries are performed 
by a source C, and that while we don't know what uni- 
taries are being performed, nor from what ensemble the 
unitaries are being drawn from, we do know the CP 
map that the source performs. Again, this is in analogy 
with knowing the density matrix of a source which emits 
states. I.e. one images a sequence of unitaries performed 
on the state, where the unitaries are chosen from some 
unknown ensemble £ = {pi, Ui}, (the Ui need not be or- 
thogonal) and we wish to compress a particular sequence 
X of n draws from this ensemble. All we are given is a 
Kraus representation of the CP map. Using the method 
above, the sequence of Ui can be compressed at a rate 
Ss , and one can indeed verify whether any particular se- 
quence X of unitaries was performed. 

One might hope that the information concerning the 
sequence of positive operators could be encoded and de- 
coded in such a way that a recipient can act the map on 
an unknown state given after the encoding. However, due 
to a no-go theorem for programmable unitary gates p|, 
extended to the approximate case in |4| , this is impossible 
for an arbitrary ensemble. 

This result is easily extended to the case of Kraus op- 
erators. Consider an unknown sequence of Kraus oper- 
ators X — MxMiM 3 ...M n and similarly X', and a dis- 
tance measure D(X, X') = tr(|A— X'\). A given protocol 
aims to act X on an unknown set of states ip, generat- 
ing the state \t Call the error rate of a given protocol 
e= |(V|M 1 |^)M 2 |^)M 3 |V)...| 2 



Theorem 1 Given X, X' drawn from any operator-sum 
decomposition of the CP map £{■), and any encoding 
A{£{-)) which maps sequences X,X' to states t x ,t' x , and 
decoding algorithm B (A(£ (•)) , ip) which maps t x to \^) 
close to Mi\^))M2\^p)M^\%l)) ... with error rate e. Then if 
is an arbitrary unknown state chosen after encoding, 
tr\T x r x \<0(V?)/D(X,X>). 

We refer the reader to [4( for the full proof, and just 
give the no go theorem in the exact case, using the 
fact that the encoding must be unitary. The decoding 
takes as input, a state |V , ) 8m , and the encoding of the 
map realization t x . Let us first take t x to be a pure 
state \x) (our proof will extend to any mixed state t x 
by the linearity of quantum mechanics). The decod- 
ing then takes this input and produces the sequence 
\Y) = M l \il>)M 2 \'il>)M 3 \ip)... and some ancilla \x x )- The 
ancilla cannot depend on ijj for coherence to be preserved. 
We can imagine the encoding being performed on another 
sequence X' ', encoded in \x'), and producing a sequence 
\Y') = Mi\ip)M^\ip)M^)..., and ancilla \ Xx >). Then, 
since the decoding must be unitary it must preserve the 
inner product of any two inputs 

(x\x') = {xAx x '){Y\Y') ■ (27) 

Since neither (x\x') nor (XrclXz') can depend on ip it fol- 
lows that either (x\x') — (Xx\Xx') = or (Y\Y') cannot 
depend on ip. The latter can only occur if X = X', 
therefore, if the encoding/decoding is to work for dif- 
ferent possible inputs we require (xlx') = 0. I.e. an or- 
thogonal state must be chosen for each possible sequence, 
and the size of the encoded state must then be as large 
as the number of possible sequences. Since there are an 
arbitrarily large number of possible ensembles which im- 
plement a given CP map, it follows that the size of the 
encoded state must be infinite. In essence, the size of the 
program grows with the size of the ensemble. 

It is not clear if one can do better if the state is known 
to the decoder. 

It is perhaps amusing that there is an infinite discon- 
tinuity which occurs if all Mi are identical and perfect 
fidelity is required. One can imagine a CP map which 
can be decomposed into two orthogonal unitaries U\ and 
U2 and that one is applied with probability 1 — e, and the 
other with probability e. there is an infinite discontinu- 
ity in that the number of possible Kraus representations 
goes from infinity to one. The same discontinuity exists 
for ensembles of density matrices. There is therefore po- 
tentially something special about pure states and pure 
unitaries. This discontinuity only exists if one demands 
perfect fidelity of the decoding, therefore it is unclear 
what the interpretation of this observation is. The above 
has the flavor of a phase-transition (c.f. pel l2l| ) . 

One can now ask whether one can perhaps act the com- 
pressed evolution on an unknown state probabilistically. 
Indeed, for the case of a stored phase gate of the form 
U(a) — exp(iaa z ) one can act the stored gate on an un- 
known state with probability 1/2 4]. We now generalize 
this to arbitrary unitaries and Kraus operators. 
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Consider an unknown state ip and evolution Mj stored 
in state fy. We then perform the unitary 

V = Y,P»M I1 (28) 
n 

where P M are projector onto the orthogonal states ip^ 
which are eigenkets of g defined via Eq. (|26|l . The stored 
evolution can be expanded in terms of the orthogonal set 
of Kraus operators as 

Mi = ^ c v M M (29) 

We then act V on the stored evolution and the unknown 
state 

we then measure the state which was storing the uni- 
tary, in a basic complementary to ip^. For example, we 
can measure using projectors onto tp^ with (VvlVV*) = 
±1/Vd. Then, with probability l/d we will have suc- 
ceeded in performing the correct Kraus operator. 



IV. SUPER-DENSE CODING OF UNITARIES 

The preceding section therefore gives an informational 
interpretation of evolutions. In fact, one can regard the 
entropy of Eq. (|24|l as representing the maximum amount 
of information that the evolution can transfer from an en- 
vironment or source to a state. This leads to a natural 
generalization of super-dense coding where the informa- 
tion that is conveyed is not classical bits, but rather, pure 
quantum information. 

One can imagine that two parties (Alice and Bob) 
share a maximally entangled state, and that Alice has 
access to a source C of random unitaries which acts on 
her half of the singlet. Alternatively, Alice might apply 
unitaries conditional on quantum states, or might apply 
the unitaries herself according to some classical proba- 
bility distribution. The action of the unitaries will pro- 
duce a sequence of maximally entangled states shared 
between Alice and Bob. After Alice sends her half of 
the singlet to Bob, he will obtain all the quantum in- 
formation about the unitary. Since the basis of qubit 
unitaries is 2™ larger than the basis for qubit states, this 
can therefore be viewed as a "quantum" version of the 
classical communication sent in super-dense coding. In 
the case of super-dense coding, Alice chooses from 4 or- 
thogonal unitaries and applies them to her half singlet 
and sends. Here, one allows arbitrary superpositions of 
the orthogonal unitaries to be applied. What is more, 
the information that is sent can be sent blindly. Alice 
need not know which unitaries are being applied by the 
source C. If she first tried to know which unitaries were 
being applied by the source, she would of course, destroy 
the quantum state. 



An alternative generalization of super-dense coding has 
been independently proposed in |22j| . There, it was shown 
that in large dimensions, using singlets and shared ran- 
domness, Alice could send known quantum states using 
only half as many qubits. 

As with super-dense coding, the sending of the ar- 
bitrary unitary is cryptographically secure, in that an 
eavesdropper, located between Alice and Bob, obtains 
no information about which unitary was applied (neither 
can Alice learn which unitary was applied, as long as Bob 
holds the other half of the used singlet). One may there- 
fore regard this as a one way private quantum channel 
[23Ll24j | which uses a resource of one ebit per 2 qubits of 
sent information rather than 2 cbits for each qubit (al- 
though see the key-recycling results of H^,|2^|), or 2 ebits 
[26| per qubit. 



V. ENTANGLEMENT AND CONCENTRATION 
OF UNITARIES 

Does the notion of entanglement extend to the case 
of evolutions? Consider a unitary interaction that acts 
on a pair of systems. Clearly, the combined evolution 
operator can be expanded in terms of the unitary basis 
operators of each system in the general form 

tf('.") = £C ptf t#>®K<"> (31) 

where and Vy 1 ^ are the 'local' orthogonal unitary 
basis. As consequence of (4) a measurement of say system 
/, will lead to a collapse of the sum to a single term. 
Likewise the familiar entanglement bipartite correlations 
are recovered for interactions. 

In the sense of a passive transformation we can re- 
express the general state by performing the transforma- 
tion = ^ la K lia U a and B v = J2f3 Y vP v P> sucn tliat 
KCY — D is diagonalized in the new orthogonal basis 
with eigenvalues Hence a Schmidt form can be written 
also for unitary interactions 

tf('.")=£d M 4')®£(") (32) 

The operators and B^f in the above decomposi- 
tion are generally not unitary, however they maintain 
orthogonality under the trace inner product. Hence, we 
can apply the same procedure, described in section 2., 
to measure which operator has acted on each side of the 
bipartite system. The probability to find a certain opera- 
tor A^ (or B^ if the measurement takes place at side II) 
is then given by |-D^| 2 . There is then a one to one corre- 
lation between the results of the measurement of which 
operator has acted on system I and II. 

We can now quantify the entanglement of the inter- 
action by computing the entropy of the probabilities, 
— \ dfj,\ 2 log |^i| 2 , in this diagonal basis. To justify this 
choice we demonstrate a concentration procedure for n 
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identical non-maximal bi-partite interactions. We em- 
phasis that we now consider a concentration process that 
is independent of the nature of the state p(I, II) , on 
which the unitary [/( 7 ' 7/ ) acts. 

Suppose that we operate n times the same bi-partite 
interaction 



(33) 



We would like now to concentrate this "non-maximal 
interaction" to a sum of terms with equal coefficients. 
Recalling that in the state concentration scheme one em- 
ploys a collective measurement of the operator — 
J2i a li' we shall now consider a measurement of the 
temporal collective correlation AJzfa, h) — ji^fo) — 
Jz (ti) (more generally when we have a large number 
of terms one has to measure more temporal correlations) . 
The equation T : J(t2,ti)Ui = XUi, has solutions with 
eigenvalues A = (— n, — n + 2, n). The relevant eigen- 
operators corresponding to E/j have the structure of a sum 
of terms, where each of the terms is given by products of 
unit operators and Pauli operators. The total number of 
Pauli operators is identical in all terms and determined 
by the eigenvalue A. The coefficients of the terms need 
not be identical hence U above is generally degenerate. 
Nevertheless, in our particular straightforward 
calculation shows that a measurement of the operator 
AJ^^ii), that may be performed on subsystem / or 
II, collapses (|33f) to the operator 



Cv 



(-0 



W){i[ n) . 



(34) 

Notice that the terms in the square brackets above are 
now all equally weighted, and their number is deter- 
mined by the measurement outcome. The probability 
to collapse into a particular value of operator is given 
by a 2k /3 2 ( N ~ k \ Therefore, in complete analogy to the 
case of pure state concentration, the expected number 
of equally weighted terms in Cjj, peaks in the limit of 
large n around 2 nS ^ d ^\ where S(dn) is the Shannon en- 
tropy. Notice that in general the operator Cjj is not 
unitary. Nevertheless, its entangling capability power is 
equivalent to n controlled-not interactions: it can con- 
vert n non-entangled pairs into a block with 2 nS equally 
weighted terms which is maximally entangled. However, 
unlike the case of state concentration, Cjj cannot be fur- 
ther factored by means of local operations to a product 
of bi-partite maximally entangled unitaries. 

The above result suggests a notion of bi-partite 
interaction- entanglement, Sjj, which is a straightforward 
extension of ordinary entanglement: 



Su = -Y,K\ 2 log\d, 



(35) 



This definition is with complete harmony with the en- 
tropy defined previously for a CP map. Therefore, given 



by a bi-partite unitary interaction, the entanglement en- 
tropy of the interaction corresponds locally to the en- 
tanglement of the locally generated CP map. This can 
be seen by noticing that the operators (B^) in the 
Schmidt decomposition l|32ll are in fact then the same 
Kraus operators that appear in the sum representation 
of the CP map which act on system / (II)- 

The analog of a maximal entangled state is in our case 
given by -^(1 <S> I + io~ x <X> <r x ), which is equivalent to 
a controlled-not (up to additional local rotations). We 
can now compare the proposed notion of interaction- 
entanglement with that of entanglement capability of an 
interaction (27|. The later is defined by maximizing the 
amount of state-entanglement that an interaction pro- 
duces by acting on a particularly chosen state. Clearly 
the two notions differ. Interaction-entanglement does not 
depend on the nature of the initial state, while the entan- 
glement capability clearly does. Furthermore, in general 
the numerical value of entanglement capability is larger 
than the interaction-entanglement because one optimizes 
the entanglement gain over the initial states. In contrast, 
the interaction entanglement, as well as the CP map en- 
tropy, are independent of the entanglement content of the 
state. 



VI. CONCLUSION 

The focus of this paper has been on giving an oper- 
ational interpretation to the formal correspondence be- 
tween operators and states, and enlarging our view of 
the probabilistic interpretation of quantum mechanics. 
We have seen that one can treat operations in a similar 
manner as one treats states. By making a single mea- 
surement one is able to say which operation acted on a 
state. The probability of the result of this measurement 
is given by a simple extension of the usual probability 
laws of quantum mechanics, and is independent of the 
state that gets acted on. The results follow from the or- 
dinary laws of quantum mechanics, and yield interesting 
interpretational issues. While the probabilistic interpre- 
tation and collapse can be formulated in analogy to that 
of quantum states, it remains to be seen to what extent 
can we truly interpret the expansion of U as a sum over 
unitary evolutions as a quantum superposition of evolu- 
tions. One could object for instance to this interpretation 
by arguing that while the final outcome of the measure- 
ment is indeed a collapse to a single effective evolution 
Ufj,, the evolution of the system in between the two in- 
tervention times, t\ and t% , is in fact not described by 
the resulting U^. Thus we have not collapsed to a sin- 
gle unitary but only to an effectively equivalent unitary. 
Such questions do not bother us for the case of a single 
time measurement, and it is not clear how to interpret 
such questions for the two-time measurements considered 
here. 

It also remains to be studied in what respects the prob- 
abilistic interpretation of evolutions differs from the con- 
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ventional interpretation. One such important difference 
it that while non-orthogonal states can not be distin- 
guished with certainty, non-orthogonal evolutions can. 
Understanding how this can be incorporated in a rigor- 
ous probabilistic formalism is a potentially rich area of 
research. The information theoretic nature of evolutions 
has also been explored, and we have given an informa- 
tion theoretic interpretation to CP maps, using the idea 
of compression of their informational contents. For arbi- 
trary realizations of a given CP map, we found that it 
was possible to compress the map, and act it probabilis- 
tically on an unknown system. It would be interesting 
to explore whether one could act it on a known state 
given after compression. A generalization of superdense 
coding was also introduced. With regard to our entangle- 
ment concentration scheme, we have not yet touched on 
possible analogies for dilution for the case of interaction 
entanglement. This leaves open the question whether 
the proposed measure of interaction entanglement is a 
reversible quantity. 
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are operators satisfying Z = X = 1 and ZX = QXZ, 
where C = exp(2?ri/iV). We notice that for N = 2, Z -> 
a z and X — > a x and regain our previous construction 
using Pauli operators. Thus Z and X play the role of 
generalized 'phase flip' and 'bit flip' operators. 

The extension of the eigenoperators is then given by 

Axfah) = (U XU ) t2 (X) tl +h.c (40) 
A z {t 2 ; ti) - (U ZU )t 2 (Z) tl + h.c. (41) 

As we will shortly see, Ax and Az ascribe the value of 
the first and second indexes of a single element of the 
unitary basis E/^„. 

To perform the measurement we employ now a pair of 
N-level ancillary systems in the initial state ^ \a) ^ \(3). 
The interaction operator can be expressed as 

N-\ 

V z =Y J W)(a\Z a (42) 

and similarly we define Vx ■ The sequence of interaction 
at t\, free evolution, and interaction at t 2 then reads 
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VII. APPENDIX 

In this appendix we demonstrate our probabilistic in- 
terpretation and measurement scheme for the general 
d-dimensional case. Let us denote the orthogonal ba- 
sis as U^u where he two indices take the values /i, v — 
0, ...,d-l. Then 



(36) 



where <7 M „ are d 2 traceless orthogonal unitary operators. 
We will consider first the simple case where 



a MV = {zy{xy 

where the operators psf 



Z = 



N-l 

E 

3=0 



C j \j)(j\ 



and 



X = 



N-l 

E 

j=0 



\(j + l)mod N)(j\ 



(37) 



(38) 



(39) 



{V x Vz)(£ t C lu/ a llv ){yxVz) 



(43) 



where for the simplicity of presentation we have dropped 
the Uq factor. Acting on the total state we obtain 



(44) 

The main point is that the operators X a a fJ , v X a aj ll/ , and 
Z^a^Z^a^ are constants of motion. Using the com- 
mutation relation of X and Z we finally get 



E c ^ E^rE^i/?) 



E^i^i^^i^ 



#) (45) 



(46) 



fJ,U 



where the ancilla states 0^ and (j)^ are orthogonal, hence 
a measurement at t = t% will indeed collapse the sum to 
a single term with a probability |C M „| 2 , and leave only 
the unitary a^. 

More generally, it is known that for d > 3 there are 
different inequivalent unitary basis [llj. However there 
exists a one-to-one correspondence between the unitary 
basis and the basis of maximally entangled states |29| . 
Since for the latter we can always identify an observable 
which distinguishes between the basis elements, a corre- 
sponding observable can be constructed for an arbitrary 
unitary basis. 

We finally note, that the generalization of the particu- 
lar construction above to the case of a continuous Hilbert 
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space is straightforward. In this case — > cr XoPo = 
T po , where 

T X0 = J dx\x + x )(x\ (47) 
T po = J dxe lxpo \x)(x\ (48) 
The general set of orthogonal unitary operators is then 



U XoPo — Uo(x,p)a XoPo , where xq and p are continuous 
real numbers. 

C XoPo = J dxe ixp °(x + x \U\x) (49) 

The amplitude of a basis element for a general U has then 
a form similar to the Wigner-distribution 
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